"Judas" được tiết lộ là tên đĩa đơn chính thức thứ hai của Lady Gaga trong một cuộc phỏng vấn với tạp chí Vogue.[5] Cô đã khẳng định điều đó trên chương trình phát thanh của Ryan Seacrest vào ngày 14 tháng 2 năm 2011 và đồng thời RedOne cũng được tiết lộ là người đồng sản xuất nên ca khúc.[6] Vào lễ trao giải Grammy lần thứ 53, anh đã nói với MTV News rằng nếu đĩa đơn trước đó là Born This Way, ca khúc "sẽ bùng nổ, thì sau đó bạn cần phải chờ đến đĩa đơn tiếp theo... Tôi sẽ không nói cho các bạn biết tên bài hát đâu, nhưng đĩa đơn tiếp theo, nó... Tôi không muốn nói đâu. Nó thật sự rất sốc... Bạn sẽ ngạc nhiên và điên lên mất thôi."[7] Fernando Garibay - một trong những nhà sản xuất của Born This Way cảm thấy rằng ca khúc đôi khi đã không được lựa chọn đúng. "Nhưng các bạn không thể phủ nhận rằng đôi khi sự lựa chọn không phải do chính các bạn quyết định", anh thêm vào.[4] Trên chương trình phát thanh mang tên Last Call with Carson Daly, Gaga giải thích với người dẫn chương trình Carson Daly rằng Judas "đề cập về việc luôn luôn yêu người đàn ông sai lầm đó nhiều hơn và hơn thế nữa. Judas là một bản nhạc rất tăm tối. Nó thật tuyệt."[2][8] Với MSN Canada, Gaga tiết lộ thêm về nội dung của ca khúc:

"Judas sử dụng phép ẩn dụ làm nền tảng để so sánh giữa những thứ tha và sự phản bội, những thứ đã ám ảnh thực tại của bạn và tôi tin rằng những điều tối tăm trong cuộc sống cuối cùng cũng sẽ tỏa sáng và ngày càng mang đến luồng sinh khí mạnh mẽ hơn để giúp chúng ta tiến lên phía trước. Một lần có ai đó nói với tôi là, 'Nếu bạn không có bóng tối thì bạn sẽ không đứng được trong ánh sáng'. Vì thế ca khúc là nỗi niềm mong muốn gột sạch kể cả điều thiện lẫn cái ác, sự cảm thông và tha thứ cho nhau về những điều độc ác trong quá khứ để tiến tới những thứ tuyệt vời ở tương lai. Tôi thích tấn công vào phép ẩn dụ này mạnh mẽ hơn, sâu sắc hơn, tối tăm hơn và cả những người hâm mộ của tôi cũng thế. Cho nên bài hát thật sự là nguồn cạnh tranh và tấn công vào tính ẩn dụ, nhưng nó vẫn mang bản chất vốn có của mình.[9]

Gaga giải thích rõ hơn về cảm hứng đằng sau ca khúc: "Đó chính là tiếng bước chân liên tục về phía ánh sáng trong cuộc đời tôi, luôn luôn giữ chặt nguồn năng lượng đó trong khi vẫn ngoảnh đầu lại nhìn về phía ma quỷ đằng sau... Tôi cất tiếng hát để cho mọi người thấy tôi là một con chiên ngoan đạo như thế nào, và mặc dù có nhiều thời điểm trong cuộc đời tôi thật ác nghiệt và những mối quan hệ của tôi có lẽ cũng tàn nhẫn không kém, dẫu vậy nhưng tôi vẫn yêu Judas. Tôi vẫn đi ngược về những điều ma xui quỷ khiến đó."[2] Trong cuộc phỏng vấn với Google, Gaga nói thêm về ý nghĩa của ca khúc: "tôn vinh sự đen tối trong con người bạn để mang lại cho chính bản thân mình những nguồn sáng... Bạn phải nhìn vào những gì đang ám ảnh bạn và cần phải học tập cách tha thứ cho bản thân để tiếp tục tiến lên con đường chông gai phía trước. Và ca khúc cũng thật thú vị để nhảy."[2] Gaga cũng giải thích trước đó với Popjustice rằng có rất nhiều điều đã ám ảnh cô trong quá khứ, về những sự lựa chọn, đàn ông, ma túy, nỗi sợ hãi khi trở về New York, đối đầu với mối tình cũ. Vì thế "Judas" đại diện cho một thứ gì đó thật xấu xa trong tâm hồn cô gái, chúng tạo rào cản để cô ấy không thể thoát ra được. Gaga nói: "Tôi tiếp tục qua lại giữa bóng tối và ánh sáng để nhận thức được tôi là ai."